#!/usr/bin/python
#Sequencia Fibonacci
#------------------------------------------------------------------
if __name__=="__main__":
  valor = int(raw_input("Digite o valor: "))
  a, b = 0, 1
  while b <= valor:
	print b
	a, b = b, a+b
